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WHAT IS CLA I MED I S: 

1. An encoding circuit which includes a frequency converter 
for frequency-converting data of a processing target block into 
frequency components, a quantizer for quantizing the frequency 
components, and an encoder for variable length coding the 
quantized frequency components in a predetermined scanning order, 
including: 

an EOB detector for detecting a position of a rearmost 
non-zero quantized frequency component in the processing target 
block in the predetermined scanning order, and outputting the 
detected position as a control signal to the encoder; and 

said encoder variable length coding the quantized frequency 
components up to the position in the predetermined scanning order, 
indicated by the control signal, adding an EOB code that indicates 
an end of effective components, and pausing the variable length 
coding process. 

2. The encoding circuit of Claim 1 wherein 

the EOB detector is provided between a memory for temporarily 
retaining the quantized frequency components of the processing 
target block from the quantizer and outputting the retained 
frequency components in the predetermined scanning order, and the 
encoder, and 

said EOB detector includes: 

a counter for detecting a position of the quantized 
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frequency component that is inputted from the memory; 

a comparator for comparing the quantized frequency 
component with zero; 

a buffer for storing values of the quantized frequency 
components ; and 

a register for retaining a position of a non-zero 
quantized frequency component on the basis of a result of the 
comparator, 

3 * The encoding circuit of Claim 1 wherein 

the EOB detector is provided between the quantizer and a 
memory for temporarily retaining the quantized frequency 
components of the processing target block from the quantizer, and 
said EOB detector includes : 

a counter for detecting a position of the quantized 
frequency component that is inputted from the quantizer; 

a first comparator for comparing the quantized 
frequency component with zero; 

a buffer for storing values of the quantized frequency 
components ; 

a conversion table for converting the value of the 
counter into an ordinal number of the quantized frequency 
component in the predetermined scanning order; 

a register for retaining a position of a non-zero 
quantized frequency component in the predetermined scanning order 



on the basis of a result of the first comparator; and 

a second comparator for comparing the position that is 
retained in the register, with the position of the rearmost 
non-zero quantized frequency component in the processing target 
block in the predetermined scanning order. 

4. The encoding circuit of Claim 1 wherein 

the EOB detector is provided between the frequency converter 
and the quantizer, and 

said EOB detector includes: 

a counter for detecting a position of a frequency 
component that is inputted from the frequency converter; 

a first comparator for comparing the frequency 
component, with a quantization value as a divisor for dividing 
the frequency component in the quantizer; 

a conversion table for converting the value of the 
counter into an ordinal number of the frequency component in the 
predetermined scanning order; 

a register for retaining a position of a non-zero 
quantized frequency component in the predetermined scanning order 
on the basis of a result of the first comparator; and 

a second comparator for comparing the position retained 
in the register, with the position of the rearmost non-zero 
quantized frequency component in the processing target block in 
the predetermined scanning order. 



5. An encoding circuit that includes a frequency converter for 
frequency-converting data of a processing target block into 
frequency components , a quantizer for quantizing the frequency 
components, and an encoder for variable length coding the 
quantized frequency components in a predetermined scanning order, 
comprising: 

an EOB detector for detecting a position of a rearmost 
non-zero quantized frequency component in the processing target 
block in the predetermined scanning order, and outputting the 
detected position as a control signal to the quantizer and the 
encoder; 

said quantizer quantizing the frequency components up to 
the position in the predetermined scanning order, indicated by 
the control signal, and pausing the quantization process; and 

said encoder variable length coding the quantized frequency 
components up to the position in the predetermined scanning order, 
indicated by the control signal, adding an EOB code that indicates 
an end of effective components, and pausing the variable length 
coding process. 

6. The encoding circuit of Claim 5 wherein 

the EOB detector is provided between the frequency converter 
and the quantizer, and 

said EOB detector includes: 



a memory for temporarily retaining the frequency 
components of the processing target block from the frequency 
converter, and outputting the retained frequency components in 
the predetermined scanning order; 

a counter for detecting a position of the frequency 
component that is inputted from the memory in the predetermined 
scanning order; 

a first comparator for comparing the frequency 
component, with a quantization value as a divisor for dividing 
the frequency component in the quantizer; 

a buffer for storing values of the frequency components; 

and 

a register for retaining a position of a non-zero 
quantized frequency component in the predetermined scanning order 
on the basis of a result of the first comparator. 



7. An encoding method comprising: 

a frequency conversion step of frequency-converting data 
of a processing target block into frequency components; 

a quantization step of quantizing the frequency components; 

an EOB detection step of judging whether the quantized 
frequency component is zero or not, and detecting a position of 
a rearmost non-zero quantized frequency component in the 
processing target block in a predetermined scanning order; and 

an encoding step of variable length coding the quantized 



frequency components up to the position in the predetermined 
scanning order, detected in the EOB detection step, adding an EOB 
code that indicates an end of effective components, and pausing 
the variable length coding process. 

8. An encoding method comprising: 

a frequency conversion step of f requency-converting data 
of a processing target data into frequency components; 

an EOB detection step of comparing the frequency components 
with a quantization value as a divisor for dividing the frequency 
components in a quantization process, and detecting a position 
of a rearmost non-zero quantized frequency component in the 
processing target block in a predetermined scanning order; 

a quantization step of quantizing the frequency components; 

and 

an encoding step of variable length coding the quantized 
frequency components up to the position in the predetermined 
scanning order f detected in the EOB detection step, adding an EOB 
code that indicates an end of effective components, and pausing 
the variable length coding process, 

9. An encoding method comprising: 

a frequency conversion step of frequency-converting data 
of a processing target block into frequency components; 

an EOB detection step of comparing the frequency components 
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with a quantization value as a divisor for dividing the frequency 
components in a quantization process, and detecting a position 
of a rearmost non-zero quantized frequency component in the 
processing target block in a predetermined scanning order; 

a quantization step of quantizing the frequency components 
up to the position in the predetermined order, detected in the 
EOB detection step, and pausing the quantization process; and 

an encoding step of variable length coding the quantized 
frequency components up to the position in the predetermined 
scanning order, adding an EOB code that indicates an end of 
effective components, and pausing the variable length coding 
process . 

10 . An encoding program for making a computer implement a process 
of frequency-converting data of a processing target block, 
quantizing frequency components, and variable length coding the 
quantized frequency components in a predetermined scanning order, 
said process comprising: 

a frequency conversion step of frequency-converting the 
data of the processing target block into frequency components; 

a quantization step of quantizing the frequency 
components ; 

an EOB detection step of judging whether the quantized 
frequency components are zero or not, and detecting a position 
of a rearmost non-zero quantized frequency component in the 



processing target block in the predetermined scanning order; and 
an encoding step of variable length coding the quantized 
frequency components up to the position in the predetermined 
scanning order, detected in the EOB detection step, adding an EOB 
code that indicates an end of effective components, and pausing 
the variable length coding process. 

11 . An encoding program for making a computer implement a process 
of frequency-converting data of a processing target block, 
quantizing frequency components, and variable length coding the 
quantized frequency components in a predetermined scanning order, 
said process comprising: 

a frequency conversion step of frequency-converting the 
data of the processing target block into frequency components; 

an EOB detection step of comparing the frequency 
components with a quantization value as a divisor for dividing 
the frequency components in a quantization process, and detecting 
a position of a rearmost non-zero quantized frequency component 
in the processing target block in the predetermined scanning 
order; 

a quantization step of quantizing the frequency 
components ; and 

an encoding step of variable length coding the quantized 
frequency components up to the position in the predetermined 
scanning order, detected in the EOB detection step, adding an EOB 



code that indicates an end of effective components, and pausing 
the variable length coding process. 

12 . An encoding program for making a computer implement a process 
of frequency-converting data of a processing target block, 
quantizing frequency components, and variable length coding the 
quantized frequency components in a predetermined scanning order, 
said process comprising: 

a frequency conversion step of frequency-converting the 
data of the processing target block into frequency components; 

an EOB detection step of comparing the frequency 
components with a quantization value as a divisor for dividing 
the frequency components in a quantization process, and detecting 
a position of a rearmost non-zero quantized frequency component 
in the processing target block in the predetermined scanning 
order; 

a quantization step of quantizing the frequency 
components up to the position in the predetermined scanning order, 
detected in the EOB detection step, and pausing the quantization 
process; and 

an encoding step of variable length coding the quantized 
frequency components up to the position in the predetermined 
scanning order, adding an EOB code that indicates an end of 
effective components, and pausing the variable length coding 
process . 



